문서의 임의 삭제는 제재 대상으로, 문서를 삭제하려면 삭제 토론을 진행해야 합니다. 문서 보기문서 삭제토론 강 건너기 문제 (문단 편집) == 문제 2 - 식인종과 선교사 == {{{#!wiki style="border:2px solid #00BFB3;border-radius:0px;background-color:#F2F2F2;padding:12px"{{{}}} ||선교사와 식인종이 각각 3명씩 있으며 강을 건너려고 한다. 선교사가 식인종보다 많거나 같으면 문제가 없지만, 식인종이 선교사보다 많아지면 식인종은 선교사를 먹는다. 또한 배에는 종류를 막론하고 2명까지 탈 수 있다. 아무도 죽지 않으면서 모두 강을 건너려면 어떻게 해야 할까? || {{{#!folding [ 해답 ] ||먼저 식인종 1명과 선교사 1명이 배를 타고 가되, 식인종을 두고 선교사만 돌아온다(식인1). 다시 식인종 2명이 배를 타고 가서, 식인종이 1명만 내리고 다른 1명이 돌아온다(식인2). 이번에는 '''선교사 2명이 배를 타고 가서, 선교사가 1명만 내리고 식인종과 함께 돌아온다(식인1, 선교1).''' 이후 선교사 2명이 가서 모두 내린다(식인1, 선교3). 이후엔 먼저 가 있던 식인종 혼자서 남은 식인종을 1명씩 데려오면 끝. 아래와 같이 배가 11번 왔다갔다한다. C는 식인종, M은 선교사. (출발지점) - (강 건너편) 순으로 서술. 0. C C C M M M - 없음 (초기상태) 1. C C M M - C M (선교사 1명과 식인종 1명이 강을 건넌다) 2. C C M M M - C (선교사 1명만 되돌아온다) 3. M M M - C C C (식인종 2명이 강을 건넌다) 4. C M M M - C C (식인종 1명만 되돌아온다) 5. C M - C C M M (선교사 2명이 강을 건넌다) 6. C C M M - C M (선교사 1명과 식인종 1명이 되돌아온다) 7. C C - C M M M (선교사 2명이 강을 건넌다) 8. C C C - M M M (식인종 1명이 되돌아온다) 9. C - C C M M M (식인종 2명이 강을 건넌다) 10. C C - C M M M (식인종 1명이 되돌아온다) 11. 없음 - C C C M M M (식인종 2명이 강을 건넌다) 이 문제의 핵심은 '''아무 문제 없이 이동할 수 있는 조건을 찾는 것'''이다. 즉, 다른 요소에 영향을 주지 않는 요소를 찾는 것. 1번 사례의 경우 양이, 2번 사례의 경우 식인종 1명과 선교사 1명이 해당한다. 특히 2번 사례에서는 '식인종과 선교사가 함께 이동해야' 양쪽의 머릿수가 같아진다는 점이 핵심. 쪽배의 정원이 노 젓는 사람 포함 3명인 경우에는 선교사와 식인종의 수가 같다는 전제 하에서는 안전하게 건널 수 있는 선교사와 식인종의 수가 각 5명으로 늘어난다. 쪽배의 정원이 3명이고 선교사가 식인종보다 1명이라도 더 많다면 선교사 1명이 계속 노를 저으면서 다른 선교사와 식인종을 1명씩 태워서 옮기면 되므로 안전하게 건널 수 있는 선교사와 식인종의 수는 무한대가 된다. 쪽배의 정원이 4명 이상이면 선교사와 식인종의 수가 같더라도 안전하게 건널 수 있는 선교사와 식인종의 수는 무한대가 된다.|| }}} }}}저장 버튼을 클릭하면 당신이 기여한 내용을 CC-BY-NC-SA 2.0 KR으로 배포하고,기여한 문서에 대한 하이퍼링크나 URL을 이용하여 저작자 표시를 하는 것으로 충분하다는 데 동의하는 것입니다.이 동의는 철회할 수 없습니다.캡챠저장미리보기